Ref. No. 02-AG-362/GC; STM BX980V; 2110-110-3 
WHAT IS CLAIMED IS: 



1 1. A method of generating a switching sequence for an unary array of 

2 conducting branches of a thermometrically decoded digital-to-analog converter, the 

3 conducting branches of which are affected by an error distributed over the array 

4 according to a certain error distribution function, comprising the steps of: 

5 preliminary evaluating said error distribution function, fixing an upper bound 

6 function and a lower bound function symmetrical to each other of the INL 

7 error function associated to the switching sequence, determining the center 

8 of gravity of the array and calculating, by said preliminarily evaluated error 

9 distribution function, error values associated to each pair of conducting 
10 branches symmetrical in respect to the center of gravity of the array; 

n choosing pairs of successive conducting branches in the switching sequence 

12 such that every even conducting branch (2n) is substantially symmetrical to 

13 the preceding odd conducting branch (2n-1) in respect to said center of 

14 gravity; 

15 building a switching sequence with an INL error function comprised between 

16 said upper bound and lower bound functions by: 

n a) starting from a first chosen pair of conducting branches (1, 2) of the 

18 switching sequence iteratively performing the following steps from b1) to 

19 b3) for all other pairs of conducting branches of the array: 

20 b1) calculating a corresponding value of the INL error function of the switching 

21 sequence being built, 

22 b2) choosing as the successive pair, the pair of conducting branches that 

23 maximizes or minimizes the next value of the INL error function of the 

24 switching sequence though remaining comprised between the 

25 corresponding values of said upper bound and lower bound functions, 

26 b3) if all said other pairs do not meet the conditions of point b2), then repeating 

27 the steps from a) to b3) choosing every time a different first pair of 

28 branches, and if the conditions cannot yet be met, changing at least one of 

29 said bound functions and restarting from point a); 

30 c) when all other pairs of conducting branches of the unary array meet the 

31 conditions, outputting the resulting switching sequence. 
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1 2. The method of claim 1 , further comprising the operations of: 

2 repeating the steps from a) to c) for all possible first pairs of conducting 

3 branches using the same bound functions, obtaining a set of switching 

4 sequences whose INL error function is comprised between said bound 

5 functions; 

6 choosing the switching sequence of said set that satisfies a pre-established 

7 criterion. 

l 3. The method of claim 1 , wherein said bound functions are constant. 

1 4. The method of claim 3, wherein the value of said upper bound function is 

2 half the maximum value of the absolute value of the DNL error affecting the 

3 conducting branches of the array. 

1 5. The method of claim 1, wherein said bound functions are closer to 0 in 

2 correspondence of mid way values of said switching sequence than in 

3 correspondence of the two ends of a range of conversion. 

1 6. The method of claim 2, wherein said criterion consists in choosing the 

2 switching sequence of said set that is affected by the smallest absolute INL error. 

1 7. The method of claim 2, wherein said criterion consists in choosing the 

2 switching sequence of said set that is affected by the smallest absolute DNL error in 

3 correspondence of mid way values of the switching sequence. 

1 8. The method of claim 2, wherein said criterion consists in choosing the 

2 switching sequence of said set that is affected by the most evenly oscillating INL 

3 error function. 

1 9. The method of claim 1, wherein said pairs of conducting branches are also 

2 chosen to make the switching sequence being built anti-symmetrical in respect to an 

3 axis of symmetry of the unary array. 

1 10. A thermometrically decoded digital/analog converter, comprising an unary 

2 array of conducting branches selectable by respective switches, characterized in that 

3 the switching sequence of said branches is generated by using the method of claim 

4 1. 
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1 11. A computer program loadable in an internal memory of a computer, 

2 comprising a software code for performing the steps of the method of claim 1 when 

3 said program is executed on a computer. 

1 12. A method of determining a switching sequence associated with an array of 

2 elements, comprising: 

3 choosing a first pair of a plurality of element pairs to be the first and second 

4 switched elements in the sequence, each element pair having an associated error 

5 value; and 

6 choosing as the third and fourth switched elements in the sequence the 

7 element pair having the associated error value that, when added to the first pair error 

8 value, yields a first summed error value that is within a predetermined value range 

9 defined by upper and lower error tolerance values and that is closest or equal in 

10 value to one of the upper and lower error tolerance values. 

1 13. The method of claim 12 wherein each element pair comprises an element 

2 having a predetermined relationship with the other element of the pair. 

1 14. The method of claim 13 wherein the predetermined relationship comprises 

2 symmetrical positioning with respect to a center of the array. 

1 15. The method of claim 12 wherein the first pair of elements is chosen 

2 randomly. 

1 16. The method of claim 12, further comprising: 

2 identifying an element pair having an associated error value that, when added 

3 to a summed error value, yields a second summed error value not within the 

4 predetermined value range; and 

5 choosing a second pair of the plurality of element pairs to be the first and 

6 second switched elements in the sequence. 

1 17. The method of claim 12, further comprising modifying one of the upper and 

2 lower error tolerance values. 

1 18. The method of claim 12 wherein the error values comprise integral non- 

2 linearity error values. 

l 19. The method of claim 12 wherein the elements comprise current sources. 
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1 20. An article of manufacture, comprising: a machine-readable medium having 

2 instructions stored thereon to: 

3 choose a first pair of a plurality of arrayed element pairs to be the first and 

4 second switched elements in a switching sequence, each element pair having an 

5 associated error value; and 

6 choose as the third and fourth switched elements in the sequence the element 

7 pair having the associated error value that, when added to the first pair error value, 

8 yields a first summed error value that is within a predetermined value range defined 

9 by upper and lower error tolerance values and that is closest or equal in value to one 
10 of the upper and lower error tolerance values. 

1 21. A system, comprising: 

2 means for choosing a first pair of a plurality of element pairs to be the first and 

3 second switched elements in the sequence, each element pair having an associated 

4 error value; and 

5 means for choosing as the third and fourth switched elements in the sequence 

6 the element pair having the associated error value that, when added to the first pair 

7 error value, yields a first summed error value that is within a predetermined value 

8 range defined by upper and lower error tolerance values and that is closest or equal 

9 in value to one of the upper and lower error tolerance values. 

1 22. A digital-to-analog converter, comprising: 

2 a array of elements comprising a first pair of a plurality of element pairs 

3 operable to be chosen as the first and second switched elements in a switching 

4 sequence, each element pair having an associated error value; and 

5 a second element pair operable to be chosen as the third and fourth switched 

6 elements in the sequence, the second element pair having the associated error 

7 value that, when added to the first pair error value, yields a first summed error value 

8 that is within a predetermined value range defined by upper and lower error 

9 tolerance values and that is closest or equal in value to one of the upper and lower 
10 error tolerance values. 
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